package com.wyx.suanfa;

/**
 * @author 王艺锡
 * @version 1.0
 */
public class findAnagrams {
    //给定两个字符串 s 和 p，找到 s 中所有 p 的 异位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。
    //
    //异位词 指由相同字母重排列形成的字符串（包括相同的字符串）。
    public static void main(String[] args) {

    }
}
/*
* class Solution {
    public List<Integer> findAnagrams(String s, String p) {
        int slen = s.length();
        int plen = p.length();

        if(slen < plen){
            return new ArrayList<Integer>();
        }
        List<Integer> result = new ArrayList<>();

        int[] scount = new int[26];
        int[] pcount = new int[26];
        //比较开头是否是异位词
        for(int i = 0;i<plen;i++){
            scount[s.charAt(i) - 'a']++;
            pcount[p.charAt(i) - 'a']++;
        }
        if(Arrays.equals(scount,pcount)){
            result.add(0);
        }

        //每次去掉开头字母，尾部新增一个字母，判断是否跟p相同
        for(int i = 0;i<slen - plen;i++){
            scount[s.charAt(i) - 'a']--;
            scount[s.charAt(i + plen) - 'a']++;
            if(Arrays.equals(scount,pcount)){
                result.add(i + 1);
            }
        }
        return result;
    }
}*/
